mã giả:

 Input: một số nguyên n > 1Cho A là một mảng boolean, được đánh số từ 2 đến n,khởi tạo bằng cách gán tất cả phần tử trong mảng là true. for i = 2, 3, 4,..., √n:if A[i] is true:for j = i2, i2+i, i2+2i,..., n:A[j]:= false Lúc này, tất cả i ví dụ như của A[i] nếu true đều là số nguyên tố.